﻿// Primitive Roots POJ - 1284.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://vjudge.net/problem/POJ-1284#author=GPT_zh

我们说，对于奇素数 p，整数 x，0 < x < p，如果集合 { (xi mod p) | 1 <= i <= p-1 } 等于 { 1, ..., p-1 }，
则 x 是模 p 的一个原根。例如，对于素数7，3的连续幂模7为 3, 2, 6, 4, 5, 1，因此3是模7的原根。
编写一个程序，对于任何奇素数 3 <= p < 65536，输出模 p 的原根数量。
输入
每行输入包含一个奇素数 p。输入以文件结束符终止。
输出
对于每个 p，在一行中打印一个数字，表示原根的数量。

23
31
79


10
8
24

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 